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Abstract 

We show that an automorphism of a unital AF C*-algebra with the approximate 
Rohhn property has the Rohhn property. This generahzes a result of Kishimoto. Us- 
ing this we show that the shift automorphism on the bilateral C*-algebra associated 
with an aperiodic irreducible shift of finite type has the Rohlin property. 
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1 Introduction 



The Rohlin Lemma is one of the foundations of ergodic theory. The simple idea of levels 
of a stack moving almost cyclically under a transformation has proved to be an important 
and powerful tool. In 1975, A. Connes proved a "noncommutative analogue of the very 
useful tower theorem of Rohlin" for automorphisms of von Neumann algebras ([5]). The 
notion of a Rohlin property for automorphisms of C*-algebras is due to Herman and 
Ocneanu ([7]). It is useful in the study of automorphisms up to inner automorphism (see, 
for example, [3,4,6,9,8,10,11]). Evans and Kishimoto showed in [6] that two automorphisms 
of an AF C*-algebra having the Rohlin property are outer conjugate if they induce the 
same action on Kq. At present, only a few classes of automorphisms of C*-algebras are 
known to possess the Rohlin property. 

Our work deals with the bilateral C*-algebras associated with shifts of finite type, studied 
in [13,17,18]. The shift map on the shift space induces an automorphism of the C*-algebra. 
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Our main result is that these automorphisms have the Rohhn property. It follows from 
the result of Evans and Kishimoto in [6] that the crossed-product of the bilateral C*- 
algebra with the Z-action of the automorphism is determined up to isomorphism by its 
K-theoTj. Krieger showed in [13] that K-theorj for shifts of finite type is an invariant for 
shift equivalence, and thus crossed-product algebras arising from shift equivalent shifts of 
finite type are isomorphic. 

We define the Rohlin property and the approximate Rohlin property in Section 2. We 
also prove a few lemmas about projections and partial isometrics in C*-algcbras for use 
in the later sections. In Section 3 we prove that for unital AF algebras the approximate 
Rohlin property implies the Rohlin property. This improves the result of Kishimoto in 
[8], where it is shown for for unital simple AF algebras whose Kq group has finite rank 
and no infinitesimals. We need this more general result because the Kq groups for the 
algebras we are considering usually have infinitesimals. We show that even less than the 
approximate Rohlin property is needed to deduce the Rohlin property. 

The construction and basic properties of the bilateral C*-algebra and the automorphism 
associated with a shift of finite type are given in Section 4. This is the algebra associated 
with one of Krieger's i^-theoretic invariants in [13], although the algebra itself is not 
discussed there. It is a special case of Ruelle's construction in [17]. Wagoner studied this 
and two other algebras in [18]. 

We discuss shift equivalence and the relationship with the automorphism in Section 5. 
We show that Kq for a bilateral C*-algebra has no infinitesimals if and only if the shift 
of finite type is shift equivalent to a full shift. Finally, in Section 6 we prove that the 
automorphism of the bilateral C*-algebra associated with an irreducible aperiodic shift of 
finite type has the Rohlin property. (This may be deduced for full shifts from the result of 
Kishimoto in [12].) It follows that the crossed product algebra is no stronger an invariant 
than the X-theoretic invariants introduced in [13]. It is in fact weaker because one can 
easily show that the full 2 shift and the full 4 shift have isomorphic crossed product 
algebras. We still do not know whether the pair consisting of the bilateral C*-algcbra and 
the automorphism associated with a shift of finite type is a stronger invariant than shift 
equivalence. 

2 Definitions and beisic lemmas 

Let A be a unital C*-algebra and write 1 for the identity of A. We quote a definition from 
[8]. 

Definition 2.1 An automorphism a of a unital C* -algebra A has the Rohlin property if 
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fm-1 /2m- 1 fnm-1 

fa fo; fo; la 

n— l)m+l 

fa fa fa fo; 

^fo ' ' Jm ' ' /(n-l)m ' ^0 



Fig. 1. The stack from Remark 2.2. 

/or any A; e N ^/lere are positive integers ki, . . . ,km > k satisfying the following condition: 
For any finite subset F of A and e > there are projections ejj, i — 0, . . . ,m — 1, 
j — 0, . . . ,ki — 1 in A such that 

m—l ki — 1 

(V E E = 1, 

i=0 j=0 

(2) ||a(eij) - eij+i|| < £, 

(3) ||[a;,ej|| <5, 

for i — 0, . . . ,m — 1, j — 0, . . . ,ki — 1, and x & F, where Si^ki — ^i,Q- 

Notation. A stack of height m for a is a family of orthogonal projections /o, /i, . . . , fm-i 
such that a{fi) = /j+i, i = 0, 1, . . . , m — 2. By an e- approximate stack we mean a family 
of orthogonal projections /o, fi, ■ ■ ■ , fm-i such that ||a(/i) — /i+i|| < e, i = 0,1, . . . ,m — 2. 
We call a stack [or an e-approximate stack] /o, fi, . . . , fm-i cyclic if q;(/to_i) = /o [resp. 
if ||a(/^_i) - /oil < £]. 

Remcirk 2.2 From a stocA; /o, /i, ■ ■ ■ , /nm-i o/ height nm we can construct a stack 
Co, ei, . . . , e^-i of height m having the same sum by taking Cj — J22=o fim+j, o-nd if 
Oi{fnm-i) = /o then a{em-i) = eo- Figure 1. 

For a compact space X we write C(X) for the C*-algebra of complex- valued continuous 
functions on X under the supremum norm. The unital C*-subalgebra generated hy a E A 
is denoted C*(a). We need a few basic approximation results for C*-algebras. The proofs 
use standard techniques in spectral theory. 

Lemma 2.3 If e and f are projections in A with ||e/|| < 1/4 then there is a projection 
g such that e J- g and \\f — g\\ < 4||e/||. 
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Proof. With e, / as in the hypothesis, (1 — e)/(l — e) is self-adjoint and close to /, 

11(1 - e)/(l - e) - /II = ||e/(e - 1) - /e|| < ||e/||||e - 1|| + ||/e|| = 2||e/||. 

Since sp(/) C {0,1}, we have sp((l - e)/(l - e)) C S2||e/||(0) U-B2||e/||(l), where Bs{x) 
denotes the ball of radius 5 centered at x. The function ip on sp((l— e)/(l— e)) which is on 
-B2||e/||(0) and 1 on i?2||e/j|(l) is a projection in C(sp((l — e)/(l — e))) with sup |v^(a;) —x\ < 
2||e/||, so the continuous functional calculus grants us a projection g G C*((l — e)/(l — e)) 
with 11^ - (1 - e)/(l - e)|| < 2||e/||. Now eg = (since e(l - e) = 0) and ||/ - ^|| < 
11/ - (1 - e)/(l - e)|| + 11(1 - e)/(l - e) - < 4||e/|| as desired. □ 

Lemma 2.4 Ife, f are projections in A with ||e — /|| < 1/2 then there is a unitary u & A 
with ||1 — u\\ < 4||e — /|| and u*eu — f. 

Proof. Set z = 2e/— e— /+1. One readily checks that ez = ef = zf, and z is invertible since 
II2; — 1|| = ||e(/ — e) + (e — /)/|| < 2||e — /|| < 1. Consider the polar decomposition z — ua 
where is a unitary and a — (z*^)^/^. We have fz*z — {zf)*z — {ez)*z — z*ez — z*zf, 
i.e., z*z commutes with /, and since a e C*{z*z) we see that a also commutes with /. 
Thus u*eu — az'^eza'^ — afa'^ — f. Finally, 

||1 - u\\ < \\1 - z\\ + \\z - u\\ = ||1 - z\\ + ||1 - a|| < ||1 - z\\ + ||1 - z\\ < 4||e - /||. 

□ 

Lemma 2.5 // {ei, 62, ... , e„} and {/i, /2, . . . , /„} are families of orthogonal projections 
in A with ||ej — /i|| < £ < ^ for eachi then there is a unitary u G A such that ||1— m|| < 8n£ 
and u*eiU = fi for each i. 

Proof. Let eo = l-E^Li and /o = 1-E"=i fi- By the triangle inequality, ||eo-/o|| <n£. 
By Lemma 2.4 we can for each i choose a unitary Ui with ||1 — Mj|| < 4||ej — /i|| such that 
u*eiUi — fi. Set u — J2^=q ^iUi- Then is a unitary with u*eiU — fi for each i and 

n n 

||1 — 'w|| < ^ ||ei — UiCiW < ^ ||1 — Mill < 8ne. 

i=0 1=0 

□ 

Lemma 2.6 If e and f are projections in A and p E A is a partial isometry with ||p*p — 
e|| < e < 1/2 and \\pp* — /|| < £ then there is a partial isometry q E A with q*q — e and 
qq* = f and \\p — q\\ < 8e. 

When e, f & A are equivalent projections we write e ~ /; i.e., e ~ / if there exists p & A 
such that p*p — e and pp* — f. We state two facts about equivalence classes and Ko{A) 
and refer the reader to [1] for proofs. 
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Lemma 2.7 // A has cancellation then for any g e Kq{A)+ with g < [1] there is a 
projection e & A with [e] — g. 



Definition 2.8 When Kq{A) is torsion-free, the rank of Kq{A) is the dimension of the 
rational vector space Ko{A) ® Q. 

Lemma 2.9 Suppose A has cancellation. Write [■] for equivalence class in Kq{A). If e 

and f are projections in A such that [e] < [f] then there is a partial isometry p & A with 
PP* < / and p*p = e, and pp* = f if [e] = [/]. 

Many proofs that a certain automorphism has the Rohhn property use an intermediate 
concept similar to the following, which comes from [8] . 

Definition 2.10 An automorphism a of a unital AF algebra A has the approximate 
Rohlin property if for any m,n ^N, any 5 > 0, and any finite- dimensional C* -suhalgehra 
B of A there is an e-approximate cyclic stack cq, ei, . . . , Cm-i in Af]B' such that 

(1) [eo] = [ei] = • • • = [cm-i] and 



(2) [eo] > n 



m—l 



1-E 



i=0 



where [•] denotes the equivalence class in Kq{A{^B'). 

Remark 2.11 Setting n = 1 in Definition 2.10 changes nothing since for n = £ we can 

start with a j- approximate stack of height £m satisfying the definition for n = 1 and then 
the construction in Remark 2.2 yields an e-approximate stack of height m satisfying the 
definition for n = £. We can further simplify the definition by dropping the requirement 
that the approximate stack be cyclic, as we shall see later. 



3 General results on the Rohlin property 



Theorem 3.1 An automorphism of unital AF algebra having the approximate Rohlin 
property also has the Rohlin property. 

Remark 3.2 The approximate Rohlin property was introduced in [2], in the context of the 

oo 

one-sided shift on the CAR algebra M2. Definition 2.10 generalizes the idea to arbitrary 
AF algebras. In [8] it is shown (Theorem 4-1) that the approximate Rohlin property implies 
the Rohlin property for unital simple AF algebras when Kq is of finite rank and has no 
infinitesimal elements. In this setting the Rohlin property also implies the approximate 
Rohlin property, but we do not know whether the converse of Theorem 3. 1 holds in general. 
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Proof of Theorem 3.1. Given m.e and F wc shall use the approximate Rohlin property 
to construct a partition of unity by projections eo,o, • • • , eo,m-i, ei,o, • • • , satisfying Def- 
inition 2.1. The technique is similar to that in the proof of Lemma 4.4 in [8] in which the 
additional assumptions (that Kq{A) be of finite rank and have no infinitesimals) are used. 
There is also an error or omission in the proof there which we have corrected. 

We shall assume that the elements of F are of norm 1 as there is no loss of generahty in 
doing so. The construction depends on parameters n, £ e N (which determine heights of 
intermediate stacks) and e > 0. We require that n = 1 mod m+l, £ > 4, and e < {Nm)~^, 
where N — n£. 

Let 5 be a finite dimensional C*-subalgebra of A such that dist{a~^{x), B) < {Nm)~^ 
for all X e F, A; = 0, 1, . . . , Nm — 1. Let eo, ■ ■ ■ , ejvm-i be an e-approximate cyclic stack in 
AClB' such that 

[e] < [eo] = [ei] = ■ ■ ■ = [cNm-i]: 
where [•] denotes equivalence class in KQ{Af]B') and 

Nm-l 

e = 1 - ^i- 

i=0 

By Lemma 2.9 there is a partial isometry po in ^fl-S' such that p^po — e and poPo < ^o- 
We have 

||q;(po)*Q;(po) — e|| = \\oi{e) — e\\ < Nme 

and since 

«(Po)«(Po)* < a(eo), 

q;(Po)q;(po)* is within e of some subprojection of Ci. By Lemma 2.6 there is a partial 
isometry pi E A such that p\pi = e and pip* < ei and ||q;(po) ~ Pi\\ ^ {Nm)~^, provided 
e is chosen sufficiently small. Continuing inductively, assuming e is small enough, we can 
find partial isometrics p^. A; = 0, 1, . . . , Nm — 1, such that p^pk = e and pkPl < e^ for each 
k and 

||a(Pfe) -Pk+i\\ < {Nm)~^ for k^O,l,. ..Nm - 2. 
If X e F and A; e {0, 1, ... , Nm - 1} then 

||[Pfe,a;]|| < \\pkX - a^{pQ)x\\ + || [a''(po), a;] || + Wxa^ipo) - xpk\\ 
<2\\pk-a\po)\\ + \\Wa-\x)]\\ 

< 2k{Nm)-^ + 2dist{a-''{x),B) 

< 2{Nm)-^. 
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Fig. 2. The situation in Theorem 3.1. 
For k = 0,1, . . . , mn — 1 the partial isometry 

1 



Pjmn+k 

V « j=o 

has domain e and range < Z^jlo^jmn+fc- By the triangle inequality, 

\\oi{qk) - Qk+iW < ViiNm)-^ < k ^ 0,1, . . . ,m - 2, 

\Hqmn~i) - qoW < ^ [(^ - ^)iNm)~^ + 2] < and 

II [qk, x] II < 2v^(iVm)-2, x e F, k = 0,1, . . . ,m - 1. 
Define eo,A; for A; = 0, 1, . . . , m — 1 by setting 

N-l n-1 

eo,k = ejm+k - Qjm+kQjm+k- 

j=0 j=0 

Another application of the triangle inequality, together with the bounds above, yields 

||Q;(eo,fe) - eo,fe+i|| < N{Nm)~^ + 6n/Vi < In/VI k ^ 0,1, . . . ,m - 1, 
where eo,m = eo,o, and 

||[eo,fc,x]|| < 2N{Nm)-^ + AnVe{Nm)-^ < 5/N, x e F,k ^ 0,1, ... ,m - 1, 
where we have used the fact that ||[ei,a;]|| < 2{Nm)~^. 

We claim that the C*-subalgebra D generated by {q'o, 5i, • • • , 9mn-i} is isomorphic to 
Mjnn+i- Indeed, D has mn-\- 1 orthogonal projections, e, qoq^, qiq*, ■ ■ ■ , Qmn-iQmn-iJ 
for each i, qi is a partial isometry from e to g^g*. Thus for each pair qiq^ is a partial 
isometry from qjq*^ to qiq*, and we see that the generators for D are part of a full set of 
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matrix units (which they generate) for an mn + 1-dimensional C*-algebra. Let u be the 
unitary in D defined by 

(Ad u) {qk) = Qk+i 
for A; = 0, 1, ... , mn — 1, where q^n — qo, and 

{Adu){e) = e. 

Prom the triangle inequahty we obtain the generous estimate 

\\a\D - {Adu)\D\\ < 3{mn + if/Vi. 

The eigenvalues of u are e^, j — 0,1,. . .mn, and there is a unitary v E D with eigen- 

values e™+i. ? = 0, 1, . . .mn, such that \\u — v\\ < —. To see this, note that unitaries 
in Mmn+i can be diagonalized by unitaries in Mmn+i and there is a path of diagonal 
unitaries from diag(l, ^, . . . , MUHizii i) to diag(l, . . . , MZ!!^ M^) having 

' mn ' ' mn ' ' ov ' mn+l ' ' mn+l ' mn+L ' ° 

length ^^"^-^ . There is a projection r in D such that I]j^o(^'^'^)"'(^) equals the identity in 
D {y acts as a permutation of least period mn + 1 on some orthonormal basis for C"*""*"^; 
we can take r to be the projection onto one of these basis vectors) and we set 



m+l 

ei,fe= (Ad^;)^(™+i)(r), k = 0,\,...,m, 

j=0 

which makes sense because n = 1 mod m+l. For k — 0,1, ... ,m we have {Adv){ei^k) — 
ei,k+i and 

||Q;(ei,ifc) - ei,jk+i|| < ||Q;(ei,fe) - {Adu){ei^k)\\ + \\{Adu){ei^k) - {Adv){ei^k)\\ 

I— Att 
<3(mn + lf/Ve+—, 
nm 

where ei^m+i — Ci^. For x e F we bound ||[ei,jfc,a:]|| by 4(nm + l)'^VI{Nm)~'^ < 4/"\/£, 
using the triangle inequality with our previous estimates. 

Now {cij : i = 0, 1, j = 0, 1, . . . , m + i — 1} is a partition of unity by projections. Our 
estimates show that we achieve the desired tightness in our approximate Rohlin stacks if 
we take n > ^ and £ > □ 

me e'' 

Inspection of the proof shows that one can deduce the Rohlin property from weaker 
hypotheses, by simply replacing the hypotheses involving Kq in the approximate Rohlin 
property with a new requirement that a certain partial isometry exists. This implies 
an inequality in Kq but is not implied by it for algebras without nice properties like 
cancellation. 

Theorem 3.3 Let a be an automorphism of a unital C* -algebra A with the property that 
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for any finite subset F of A and for any m e N, e > 0, there are projections cq, ei, . . . , em-i 
in A and a partial isometry p in A such that 

(1) WciCjW < e fori J = 0, 1, . . . , m - 1, i 7^ j, 

\a{ei) — Cj+ill < e for i = 0, 1, . . . , m — 1, where = cq, 



(2) 
(3) 

(4) 



in—1 



p*p- 



i=0 



< e and \\pp* — eo|| < e, 



\[x,y]\\ < e for any X e F,y e {eo,p}. 



Then a has the Rohlin property. 

Proof. We have assumed what we had to deduce from X-theoretic data in the proof of 

-Nm+l 

Theorem 3.1, and we repeat that proof with minor changes. Use IJ a~'^{F) in place of 

F. Perturb the Cj so that they arc orthogonal (Lemma 2.5). Let po be a partial isometry 
close to p for which p^pQ = 1 — YhJ^~^ and poPo = ^0 (Lemma 2.9). The rest of the 
proof is the same. □ 

We end the section with a condition which is sometimes easier to verify, to be used in the 
proof of Theorem 6.L The hypothesis that the top of the stack be taken near the bottom 
is removed at the expense of a requiring a partial isometry between the first two levels 
of the stack. This implies equality of the [cj] always, but is not implied by it in algebras 
without cancellation. 

Theorem 3.4 Let a be an automorphism of a unital C* -algebra A with the property that 
for any finite subset F of A and for any m G N, e > 0, there are an e-approximate stack 
Co, ei, . . . , em-i for a and partial isometrics p,q in A such that 

(1) p*p = 1 - YTJq Ci and pp* < eo, 

(2) q*q — eo and qq* — ei, 

(3) \\[x:y]\\ <e for any X e F,y e {p,q}. 

Then a has the Rohlin property. 

Remcirk 3.5 We could allow to be almost orthogonal instead of orthogonal and relax 
the equalities involving p and q to approximations as in Theorem 3.3 and the conclusion 
still holds. 



Proof. We show that a satisfies the hypothesis of Theorem 3.3. Our proof uses many 
of the same ideas as in Lemmas 2.1 and 4.3 in [8]. The construction depends on param- 
eters ^ e N, e > to be specified later. Let F be a finite set, m e N, and e > 0. Let 
Co, Ci, . . . , e(^_i)(^+2)m-i be an £-approximate stack for a and let p, q be partial isometrics 
in A such that 
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(£-l)(m+2)m-l 

• p*p = 1 — ^ Cj and pp* < Co, 

i=0 

• = Co and qq* — ei, 

(£-l)(m+2) 

• \\[x,y]\\ < e for all x e \J a-'{F), y e {p,q}. 

i=Q 

By Lemma 2.5 there is a unitary e ^ such that 



u\\ < 8{£- l){m + 2)me 



and 



Qi.i 



ua{ei)u* = Ci+i, i E {0,1, ...,{£ - l)(m + 2)m - 2}. 

Write /3 for (Adti)oQ;. Define a system of matrix units {qij : < i,j < (£— l)(m+2)m — 1} 
by setting 

and for i < j 

One readily checks that 

and 



P{qi,j) = qi+ij+i, 0<i,j<{e- l)(m + 2)m - 2}. 
For j — 0,1, . . . ,m — 1 put 



e-2 

i=0 L 



i+1 i-l-i 

7, Qim+j,im+j H 7, Q(im+l){i-l)+i)m+j,({m+l)ii-l)+i)m+j ) 



"I 7, <lim+j,{{m+l){£-l)+i)m+j 



H ^ 9((m+l)(^-l)+i)m+j,jm+j 

(m+l)(£-l)-l 

Qim+j,im+j 

i=e-i 

Then /o, /i, . . . , /m-i is a stack of height m for /?. We have 



1 ^"^ 

/3(/m-i)-/o=7E 



i=0 I- 



(e 



((m+l)(^-l)+0" 



im,{(m.-\-l)(i—l)-{-i)m H" ^({Tn+1)(£— l) + i)Tn,zr) 
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and since, for i = 0, 1, . . . , ^ — 1, 



< Vi 

we see from orthogonality that 

mfm-i) - M\ < ] + 

This shows that /o, /i, . . . , fm-i is a ;^-approximate cychc stack for /3, and thus by 
choosing e small enough and i large enough we can ensure that /o, /i, . . . , fm-i is an 
e-approximate cyclic stack for a. We have constructed an approximate cyclic stack from 
an approximate noncyclic stack, and the sum of this new stack is smaller than the sum 
of the old one by m(£ — 1) projections equivalent to cq, specifically. 



m— 1 m— 1 £—2 



1 ~ XI /?■ ~ P*P + m m ^ p 'Qim+j,im+j 

j=0 j=0 1=0 I *^ 



i + 1 

H —q{{m+l)(e-l)+'i)m+j,{(,m+l)(e-l)+i)m+j 

"I n (lim+j,i{m+l)ii-l)+i)m+j 



^ i + !)(£-!- i) 1 

+ ~ ^ <l{(m+l){e-l)+i}m+j,im+j ^ 

m— 1 

The base of our new stack, /o, has a subprojection equivalent to 1 — XI i^^deed 

j=0 



— X X I \/ J ' '1{t+im+j-l)m,im+i + \l ^ Q.{e+im+j-l)m,{{m+l){i-l)+i)m+j 



j=0 1=0 



+ I + J^j^q(m+i){e-i)mfl \ P 



is a partial isometry satisfying 



m— 1 

rr* = 1 - X fj '^*'^ < fo- 

j=0 



The Qij almost commute with F if e is chosen small relative to l/£, and since /o, . . . , fm-i 
and r are linear combinations of the qij these too almost commute with F. By Theorem 3.4, 
a has the Rohlin property. □ 
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Remark 3.6 In the proof of Theorem 3.4 we constructed an approximate cyclic stack 
/o, /i, . . . , /m-i from an approximate (noncyclic) stack eo,ei, . . . ,eNrn-i using only the 
partial isometry q from Cq to Ci. To construct the partial isometry r from 1 — J2fj to a 
subprojection of /o we needed the partial isometry p from 1 — to a subprojection of 
cq. The fj and r lie in C*{p, q,a{q), . . . , a^™'~^{q)) and the proof shows that these can be 
made to almost commute with any finite set provided the and q and p can be made to 
almost commute with any finite set. This justifies the last line of Remark 2.11, since if we 
can make the fj and r almost commute with a system of matrix units for B then a small 
inner perturbation takes the fj and r into the commutant of B. 

4 Shifts of finite type and the bilateral algebras 

We refer the reader to the excellent book of Lind and Marcus [14] for background on shifts 
of finite type. Let T be a nonnegative integral r x r matrix. Let Gt be the directed graph 
with r vertices labeled 1, 2, .... r and having T[i,j) edges from vertex i to vertex j. Write 
£t for the edge set of Gt, and for e E St let i(e) and t(e) be the initial and terminal 
vertices of e, respectively 

Definition 4.1 A path on Gt is a finite or infinite sequence x in £t such that = 
t{xi) for all relevant indices i. 

Notation. For a finite path x = xqXi . . . x^^i we let ±{x) = i(xo) and t{x) = t(a;^_i) and 
we write \x\ = £ for the length of x. By convention, each vertex i is regarded as a path 
of length having i as its initial and terminal vertices. If a and b are integers with a < b 
and X is a path then we put 

•^[a,&] — -^a-^a+l ■ ■ ■ -^b 

when the right-hand side makes sense. 
We use the following fact often. 

Lemma 4.2 For i,j e {1, 2, ... , r}, the number of paths of length £ in Gt starting at i 
and ending at j is T^{i,j). 

Definition 4.3 The underlying space Xt of the shift of finite type determined by T is 
the set of all bi-infinite paths on Gt- 

Definition 4.4 Basic cylinders are sets of the form 

cy\{x, k) = {y eXt : yi+k = Xi for < i < \x\}, 

where x — XqXi . . . x\x\-i is a finite path in Gt and /c e Z. 
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Basic cylinders form a basis of clopen sets for a topology on Xt in which Xt is a Cantor 
set. Though we shall not specifically use a metric it is helpful to think of two points being 
close if their sequences agree on a large interval of indices about 0. 

The paradigm of symbolic dynamics is that all the complexity of a system is encoded in 
sequence space. 

Definition 4.5 The shift homeomorphism ut '■ Xt — > Xt is defined by 

Example 4.6 The full n-shift is the shift of finite type associated with the 1x1 matrix 
{n), the underlying space of which is {1,2, ... , n}^. 

We shall assume our matrix T is primitive, i.e., some positive power of T has strictly 
positive entries, and that T ^ (1). Then Xt is nonempty and (Jr is topologically mixing 
(see, for example. Proposition 4.5.10 of [14]). By the Perron-Probenius theorem, T has a 
unique (up to scalar multiplication) strictly positive (right) eigenvector; the corresponding 
eigenvalue \t is algebraically simple, greater than 1, and strictly larger in absolute value 
than any other eigenvalue of T. Let v, w* be positive Perron-Probenius eigenvectors for T 
and T*, respectively, normalized so that wv = 1. 

The measure of maximal entropy on Xt is the Markov measure /it defined from transition 
probabilities 

p{e) = A^^^;t(e)M(e), eeST 

and stationary distribution 

TTj = WiVi, 1 <i <r 

by 

//r(cyl(x, k)) = ■Ki(^:,)p{xo)p{xi) . . .p(x|^|_i) (1) 

= XT^'^Wti^^-^V^x)- (2) 

We have the following standard result. 

Lemma 4.7 /it is an ergodic measure on {Xt, (Tt) which gives every cylinder positive 
measure. 

We are interested in the symmetric, or bilateral, C* algebras associated to shifts of finite 
type. The earliest references of which we are aware for the these C*-algebras are from 1988, 
a construction by Wagoner in [18] specifically for shifts of finite type, and Ruelle's more 
general construction in [17]. These algebras are implicit in Krieger's earher X-theoretic 
invariants for shifts of finite type, introduced in [13] (1982). 



13 



We write for the C*-algebra of complex n x n matrices. For integers a < 6 let Hp ^ 
be the C*-algebra generated by matrix units Ej. y_a i,, where x and y are paths in Gt of 
length 6 — a + 1 with \[x) — i{y) and t{x) — t{y). Matrix units means 

Ex,y,a,bEx',y',a,b = Sy,x'E{x, y' , Q, b) 

and 

TP* TP 

Lemma 4.8 For each interval I = [a, b] we have 

Ht - 0-^ri^i+i(i,j)' 

one summand for each pair of vertices, the size of the ijth being the number of paths of 
length |/| + 1 in Gt beginning at vertex i and ending at vertex j. 

Proof. For each pair of vertices enumerate the Tl^l+^(i, j) paths of length |/| + 1 in 
Gt with initial vertex i and terminal vertex j. If x, y are the kth and £th such paths from 
i to j then we identify Ex,y,a,b with the T\^\+^{i,j) x T\^\+^{i,j) matrix having a 1 in the 
A;,^th position and zeros everywhere else, and we embed this in ^ Mrp\i\+i^^j-^ by taking 

the direct sum of it with matrices of zeros for the other summands. It is easy to see that 
this induces an isomorphism. □ 

Let / = [a, b] and J = [c, d] be intervals with / C J. Let V't./.j ■ Hj, be the 

embedding defined for matrix units by 

'^T,l,j{Ex,y,a,b) = ^{Ez,u,c,d '■ Z[a-c,a+b-c] = X and U[a-c,a+b-c] = U} ■ (3) 

Lemma 4.9 The matrix of partial multiplicities for ipT,i,j is the transpose of (T*)*^""'^^ 
j^{d-b)_ 

Proof. Simply count the number of paths z and u which extend x and y, respectively, 
using Lemma 4.2. □ 

Lemma 4.10 If I d J d K then 

'4^T,I,K ~ '4^T,J,K ° '4^T,I,J- 

Proof. This follows from the fact that if 2; is a path extending u and w is a path extending 
X then 2; is a path extending x. □ 

Definition 4.11 At is the closure oflim{(pT,i,j : — > Hj,). 
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The proof of the following lemma is straightforward and we leave it to the reader. 

Lemma 4.12 At is simple and has a unique trace. The trace Tt is given on each by 

\x,y J X 

where the sums are over all paths of length \I\ + 1. The trace determines the order on 
Ko{At) up to infinitesimals. 

The shift ctt on Xt promotes to an automorphism ar of A defined by 

(4) 

Uniqueness of the trace implies that it is invariant under ar, i.e., 

O aT = Ty. 

The C*-algebra C{Xt) of continuous complex valued functions on Xt is a subalgebra of 
At in a natural way. Specifically, ifiT '■ C {Xt) At is defined for characteristic functions 
of basic cylinders by 

cyl{M,fc)) -^M,u,fc,fc + |«|-l 

and extended to all of C{Xt) in the usual way. The next two lemmas follow from the 
definition of cct in Eq. (4). 

Lemma 4.13 The C* -embedding (fT takes the induced map / i— > / o aT^ on C{Xt) to 
aT, i.e., 

cpTif o aT^) = aTi^Pxif))- 
Lemma 4.14 The restriction utIHt is an isomorphism from Ht to H^^. 
The following is a very useful fact about these algebras. 

Lemma 4.15 If I and J are disjoint intervals then elements of Ht commute with ele- 
ments of Ht in At- 

Proof. We may assume that / — [a, b] and J — [c, d] with b < c. Let K — [a, d]. It follows 
from the definitions that 

'0T,/,if (-E'a;,y,a,6)'0T,j,/f (-E'x',j/',c,d) ~ -^jtx'.Mtw'.a^rf 

t 

where the sum is over all paths t from t{x) to i(x') of length c — b — 1 and where xtx' 
means the concatenation of the paths x, t, x', and similarly for yty'. Nothing here depends 
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on the order of multiplication and i1^t,i,k{Ex' ,yi ,c,d}i^T,j,K{Ex,y,a,h) is easily seen to be the 
very same sum. □ 

5 Shift equivalence 

Shift equivalence and strong shift equivalence for shifts of finite type were introduced by 
WiUiams in [19]. 

Definition 5.1 Nonnegative integral square matrices U,V are said to be shift equivalent 
if there exist nonnegative integral matrices R, S and a positive integer i such that 

RS = C/^ SR= 
SU ^VS UR^ RV. 

Shift equivalence is an equivalence relation. The integer £ is called the lag of the shift 
equivalence. 

Definition 5.2 An elementary strong shift equivalence between nonnegative integral 
square matrices U and V is a pair of nonnegative integral matrices R, S such that RS — U 
and SR — V. Strong shift equivalence is the equivalence relation generated by elementary 
strong shift equivalence. 

Shifts of finite type {Xu,aij) and {Xv,(Jv) are conjugate if there is a homeomorphism 
p : Xu — > Xv such that poau = (Jv ° P and eventually conjugate if {Xu, afj) and {Xy, (Jy) 
are conjugate for all sufficiently large i. WiUiams showed ([19]) that U and V are strong 
shift equivalent if and only if {Xu, uu) and {Xy, (Jy) are conjugate, and that U and V are 
shift equivalent if and only if {Xu, uu) and {Xy, uy) are eventually conjugate. 

The Shift Equivalence Conjecture is the proposition that shift equivalence is the same 
as strong shift equivalence. The first counterexample was a pair of reducible shifts of 
finite type found in 1992 by Kim and Roush ([15]). The question for the irreducible case 
remained open until 1997, when Kim and Roush exhibited in [16] a pair of primitive 7x7 
matrices which are shift equivalent but not strong shift equivalent. The invariant used to 
prove the matrices are not shift equivalent was the sign-gyration-compatibility-condition 
class sgc2, which turns out to be the same as Wagoner's ir2-invariant, $2- 

There are still many open questions. For one, it is not known whether the conjecture holds 
for matrices shift equivalent to full shifts. We do not even know if the automorphisms au 
and ay associated with shift equivalent matrices U and V are conjugate, though they are 
of course eventually conjugate. We do have the following. 
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Proposition 5.3 // U and V are shift equivalent primitive matrices then there is an 
isomorphism ^ : Au — > Ay such that (ctf/)* = (^~^ o ay o ^)*. 

Sketch of Proof. This can be proved using the standard bipartite graph construction (see 
[14], §7.2) to obtain a conjugacy between cr^) and (Xy, Uy) for some I. A conjugacy 
produced in this way induces a isomorphism of C*-algebras with the desired property. □ 

We now show that our automorphisms are usually not approximately inner. One conse- 
quence of this is that we cannot deduce the Rohlin property for ax from the result of 
[8]. 

Notation. For an s x s integral matrix S we write TZg for the eventual range of S, 

^5 = n m*s^- 

n>0 

By rank considerations, we have TZs = {Q^)*S^. The eventual rank of S is the dimension 
of the rational vector space TZs ® Q- 

Proposition 5.4 The following are equivalent: 

(1) Kq{At) has no infinitesimals 

(2) T has eventual rank 1 

(3) T is shift equivalent to the 1x1 matrix (n) for some n>2 

(4) olt is approximately inner. 

Proof. 1 ^ 2. As ordered groups, Ko{At) = lim(Z^ ® T* ®T), thus 

ranki^^o(^T) = rank7^r*ig)T = (rankT^r)^. 

We shall use the fact that lim(Z'' ® Z*", T* ® T) is isomorphic to the (additive) subgroup 
of M^(Q) consisting of those" matrices U in T^M^(Q)T^ such that T"C/r" e M^(Z) for 
some n e N. The positive cone is the set of U such that T"UT'^ e Mj.(Z+) for some 
n eN. Let us identify {Ko{At), <) with this ordered group. By Perron- Probenius theory, 
U e Kq{At)+ if and only if wUv > 0, thus the infinitesimals are precisely those U for 
which wUv = 0. It is possible to replace v with a multiple so that its entries lie in and span 
Q[At]. The same is true of w. It follows that we can find — deg At linearly independent 
matrices Ui G Mr(Z) such that wUiV = for each i. The infinitesimal subgroup of KqIAt) 
is generated by the matrices T^UiT^, and its rank is easily seen to be (rank TZtY — deg A^. 
This last quantity is zero if and only if rank7?.T = 1. 

2 <^ 3 is well known. 
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-/ ^ ^. If Ko(At) has no infinitesimals then must be the identity on Ko(At), since 
a*{g) can only differ from g by an infinitesimal. 

4 2. The existence of infinitesimals implies that T has an eigenvalue A with < |A| < 
At- We can find in the above representation of Kq{At) a matrix U with large entries such 
that UT XU and TU ^ \tU, and then a^{U) X'^XriU) 96 [/. □ 



6 The Rohlin property for ar 

Theorem 6.1 // the matrix T is primitive then ar has the Rohlin property. 

Fix a primitive matrix T. To simplify notation we drop the subscript T from the vari- 
ous objects defined in the previous sections. Before proving the theorem we need some 
preliminary results. 

Lemma 6.2 For any x,y & A 

||[Q;"(x),y]|| -^0 as \n\ 00. 

Proof. Given x and y we can find an interval / and elements x', y' G such that — a;'|| 
and III/ — i/'ll are as small as desired. If n > |/| then /n(/ + n) = and since a'^{x') G H^'^"' 
we see from Lemma 4.15 that a'^{x') commutes with y'. Thus 

||a"(x)y-ya"(x)|| < \\a''{x)y-a^{x')y\\ + \\a''{x')y-a-{x')y'\\ 

+ \\a^ix')y' - |/'a"(x')|| + ||y'a"(x') - t/a"(x')|| 
+ \\ya"(x')-ya^\x)\\ 

< ||a^ — a;'|||||/|| + ||a;'||||?/ — i/'|| + 0+ |||/' — |/||||a;'|| + ||y||||x' — x|| 

< 2||y||||a; - x'W + 2{\\x\\ + \\x - x'\\)\\y - y'\\ 

for all n > |/|. By making ||a; — a;'|| and ||y — y'|| sufficiently small we can make this last 
quantity as small as desired for all sufficiently large n. □ 

Remark 6.3 Lemma 6.2 provides an immediate simplification of our situation. In prov- 
ing the Rohlin property for a we may ignore the almost commuting requirements, since for 
any finite collection of projections and partial isometrics satisfying all the other proper- 
ties their images under for sufficiently large n, have the additional property of almost 
commuting with the finite set F. 

Our next lemma says that a* has arbitrarily small non-infinitesimal fixed points. 
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Lemma 6.4 For every n > there exists g e Kq{A)j^ such that a^{g) — g and ng < [1]. 

Proof. For any interval / = [a, 6], Kq{H^) is isomorphic to a subspacc of Mr(Z) via 
the map that takes the class of a minimal projection Eu^u^a,b ^ to the matrix having 
(!(«), t(M))th entry equal to one and all other entries equal to zero. With this identification 
the class of the unit in Kq{H^) is 

[i], = ri^i+^ 

Choose m such that nl < T'^. Let g e -f^o(^) be the element represented by the identity 
matrix I in ( if It is clear that g is positive and ng < 1. We claim that this g is 
fixed by q*. Indeed, g is represented by TI in Kq{H^^''^^), while a^{g) is represented by I 
in Xo(//[°''"-^]) and thus by IT in Xo(^'°'"*^)- □ 

Next we show that the fixed points of a* are order-dense. 

Lemma 6.5 For any m e N there exists g e Ko{A) such that Oi^{g) — g and mg < [1] < 
{m + l)g. 

Proof. By Lemma 6.4 we can find h G Ko{A)^ fixed by a^, such that m(m + l)h < [1]. Let 
be the greatest positive integer for which Nh < [1]. While {N + l)h may differ from 
[1] by an infinitesimal we certainly have {N + 2)h > [1]. Set g = lN/m\h. We obviously 
have m[N/m\ < N. Write N — im + k with < A; < m — 1. Since N > m{m + 1) we 
must have i > m + 1. Now 

(m + 1) [N/m\ ^{m+l)i^im+{m + l)>em + k + 2^N + 2, 

and thus g has the desired properties. □ 

Lemma 6.6 For any m e N there exists a clopen subset C of X such that 

(1) C, o'(C), . . . , a'^~^{C) are pairwise disjoint, 

(2) l-m[^{xc)] < b(Xc)], and 

(3) a^mxc)]) = Hxc)]. 

Proof. Fix m and let g be as in Lemma 6.5. By Lemma 4.12 we can find e > such that 
if U is any clopen set in X with /lU < e then [(^(xc/)] < [1] — mg. Let x be a finite path 
in G long enough so that 

/X U cyl(x, -k)j < e/2. 
We can find N large enough so that 

(Nm-l \ 
U cyl(a;,A;) >l-e/2. 
k=0 / 
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Nm-1 

Let C be the set of points |/ e [J cyl(a;, k) for which the least A; > such that 

k=0 

y e cyl(a;, k) satisfies k = m — 1 mod m. The sets (t'^{C'), < k < m — 1 are pairwise 
disjoint and 

CNm-l \ /m-1 \ m-1 

U cyl(x,fc) \ U cyl(x,-A;) C U ^'(C) 
fe=0 / \fe=l / A:=0 

whence 

This imphes that [<^(xc)] > fl'- 

By Lemma 2.7, [^'(xc')] ~ 5' is the class of some projection e e and by Lemma 2.9, e 
is equivalent to some projection / < (p{xc')- Every projection in A is equivalent to one 
of the form (fi{xE) for some clopen set E (this is just the statement that every projection 
in a finite direct sum of full matrix algebras is equivalent to a diagonal matrix), so we 
can find a set E such that [(/^(xe)] = [/], and because / < ^p{xc') we can take to be a 
subset of C. Set C — C \ E. Then [(^(xc)] — 9 and properties (l)-(3) are satisfied. □ 

Proof of Theorem 6.1. Given m e N, £ > 0, and a finite subset F of A we let C be as 
in Lemma 6.6 and set = ^{xc)- By Remark 6.3, we need not consider F at all. Our 
construction guarantees the [ej] are all the same, and that [1 — e^] < [eo], so the partial 
isometries needed to apply Theorem 3.4 exist. □ 

Proposition 6.7 // Ti and T2 are shift equivalent primitive integral matrices then 
At, x„^^ Z ^ At, x„^^ Z. 

Proof. Let us write ctj for and Ai for ^y., i — 1,2. Shift equivalence implies that there 
is an isomorphism p : Ai ^ A2 such that 

P* o (tti)* = ("2)* o P* 

and 

p,{Ko{A,)^) = Ko{A2)+. 
By Theorem 4.1 of [6], there is an automorphism (3 of A2 and a unitary u G A2 such that 

CKi = o Ad uo p o a2 o p. 

For i = 1, 2, the crossed product Ai x^^ Z is generated by Ai and a unitary Vi such that 

Via = ai{a)vi. 

Define $ : Ai Xq^ Z ^ /I2 x^a Z by setting 

^vi) ^ (3-\u)v2 
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and 

$(a)=/3-i(p(a))), aeAi. 
The map $ is a well-defined *-liomomorpliism because 

^via) = p-\u)v2p-\p{a))) 

= (3-\u){a2op-'op){a)v2 

= I3~^{u{l3 0^2 13'^ o p)[a)u*u)v2 

= {(3-^opoai){a)(5-\u)v2 

= $(ai(a)vi). 

To see that it is invertible observe that o p is an isomorphism and 

^p-\u*)vi) = p-\p{p-\u*))p-\u)v2 = P-\U*U)V2 = V2. 

□ 

Remark 6.8 We do not know whether isomorphism of the crossed product algebras im- 
plies shift equivalence, or whether {At^, a^J = {At2, Qir2) ^■s equivalent to shift equivalence, 
strong shift equivalence, or neither. 
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